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Abstract 

In 1998, Kleinbock & Margulis |KM98j established a conjecture of V.G. Sprindzuk in 
metrical Diophantine approximation (and indeed the stronger Baker-Sprindzuk conjec- 
ture). In essence the conjecture stated that the simultaneous homogeneous Diophantine 
exponent wo(x) = 1/n for almost every point x on a non-degenerate submanifold M. of 
R". In this paper the simultaneous inhomogeneous analogue of Sprindzuk's conjecture is 
established. More precisely, for any 'inhomogeneous' vector 6 G R" we prove that the si- 
multaneous inhomogeneous Diophantine exponent woCx, 0) = \/n for almost every point 
X on A/. The key result is an inhomogeneous transference principle which enables us to 
deduce that the homogeneous exponent wq(-x) ~ l/n for almost all x G if and only if 
for any 9 G K" the inhomogeneous exponent ■wq{x,0) = l/n for almost all x G A1. The 
inhomogeneous transference principle introduced in this paper is an extremely simplified 
version of that recently discovered in [BV| . Nevertheless, it should be emphasised that 
the simplified version has the great advantage of bringing to the forefront the main ideas 
of [BV| while omitting the abstract and technical notions that come with describing the 
inhomogeneous transference principle in all its glory. 



1 Introduction 

The metrical theory of Diophantine approximation on manifolds dates back to 1932 with a 
conjecture of K. Mahler |Mah32j in transcendence theory. The conjecture was easily seen to 
be equivalent to a metrical Diophantine approximation problem restricted to Veronese curves. 
Mahler's problem remained a key open problem in metric number theory for over 30 years 
and was eventually solved by Sprindzuk |Spr69| in 1964. Moreover, its solution eventually 
lead Sprindzuk |Spr80| to make an important general conjecture which we now describe. For 
a vector x e M", let 

Wo{x) := supju; : ||gx|| < q^^' for i.m. g G N} , 

and 

ui„,„i(x) := sup{t(; : ||q.x|| < jql^"' for i.m. q € \ {0}} . 
*EPSRC Advanced Research Fellow, EP/C54076X/1 



Here and elsewhere 'i.m.' is the abbreviation for 'infinitely many', |q| := max{|qi|, . . . , \qn\} 
is the supremum norm, q.x := qixi + . . . + qnXn is the standard inner product and || • || is the 
distance to the nearest integer. For obvious reasons, wq{x.) is referred to as the simultaneous 
Diophantine exponent and Wn-i{^) is referred to as the dual Diophantine exponent. 

A trivial consequence of Dirichlet's theorem, or simply the 'pigeon-hole principle', is that 

Wo(x) ^ — and zz;„_i(x) > n for all x G . (1) 
n 

The Diophantine exponents wo{x) and Wn~i{x.) can in principle be infinite. For example, 
this is the case when n = 1 and x is a Liouville number. Nevertheless, a relatively easy 
consequence of the Borel-Cantelli lemma in probability theory is that the inequalities in ([1]) 
are reversed for almost all x G M" with respect to Lebesgue measure on R". Thus, 

Wq{'x) = — and tt;„_i(x) = n for almost all x G M" . 
n 

Sprindzuk conjectured that a similar statement holds for any non-degenerate submanifold Ai 
in M" with respect to the Lebesgue measure induced on Ai. Essentially, these are smooth 
submanifolds of which are sufficiently curved so that they deviate from any hyperplane 
with a 'power law' (see |Ber02j ). Formally, a differentiable manifold A4 of dimension d 
embedded in R" is said to be non-degenerate if there exists an atlas such that 

each map gj : Aii — > Ui, where Ui is an open subset of R"', is a diffeomorphism and fj := 
is non-degenerate. The map i : U ^ R" : u i-^^ f(u) = (/i(u), . . . , /„(u)) is said to be 
non-degenerate at u G [/ if there exists some I G N such that f is / times continuously 
differentiable on some sufficiently small ball centred at u and the partial derivatives of f at 
u of orders up to I span M". The map f is non-degenerate if it is non-degenerate at almost 
every (in terms of d-dimensional Lebesgue measure) point in U. Any real, connected analytic 
manifold not contained in any hyperplane of M" is easily seen to be non-degenerate. For a 
planar curve, non-degeneracy is simply equivalent to the condition that the curvature is non- 
vanishing almost everywhere. In short, non-degeneracy is a natural generalisation of non-zero 
curvature and naturally excludes obvious counterexamples to Sprindzuk's conjecture which 
we now formally state. 

Sprindzuk's conjecture. Let M be a nan- degenerate submanifold o/M". Then 

wo{x.) = — and ^«„_l(x) = n for almost a// x G . (2) 



In the case M. := {(x, x^, . . . , x") : x G M}, Sprindzuk's conjecture reduces to Mahler's 
problem. Manifolds that satisfy ^ are simply refereed to as extremal. Thus, Sprindzuk's 
conjecture simply states that any non-degenerate submanifold of R" is extremal. To be 
absolutely precise, the definition of non-degeneracy given in the form above was actually 
introduced by Kleinbock & Margulis and not Sprindzuk. Essentially, Sprindzuk considered 
the case of analytic manifolds. 

Remark. It is worth stressing that the equalities in ([2]) concerning the simultaneous Diophan- 
tine exponent wo{x) and the dual Diophantine exponent w;„_i(x) are intimately related via 
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a classical transference principle - see ^ Thus, in order to establish the above conjecture 
it suffices to prove either of the two equalities. In other words, the notion of extremal is 
actually independent of the type of Diophantine exponent under consideration and we may 
freely work within either the simultaneous framework or the dual framework depending on 
what is most convenient. A priori, this is not the case when considering the inhomogeneous 
analogue of Sprindzuk's conjecture. 

By the time Sprindzuk made his conjecture, the case n = 2 (planar curves) had already 
been established by W.M. Schmidt |Sch64j many years earlier. Until 1998, the numerous con- 
tributions towards Sprindzuk's conjecture had all been limited to special classes of manifolds 
- the most significant being that of Beresnevich & Bernik |BB96] who proved the conjecture 
in the case of curves in R^. In ground breaking work, Kleinbock & Margulis |KM98j estab- 
lished Sprindzuk's conjecture in full generality. Furthermore, they answered a more general 
question of A. Baker concerning a stronger notion of extremality. This is nowadays referred 
to as the Baker-Sprindzuk conjecture and will not be discussed within this paper however the 
inhomogeneous version of the Baker-Sprindzuk conjecture is addressed in |BV] . 

Theorem A (Kleinbock & Margulis) Let Ai be a non- degenerate submanifold o/M". 
Then A4 is extremal. 

Kleinbock & Margulis used ideas drawn from dynamical systems to prove their theorem, 
in particular the theory of flows on homogeneous spaces. Independently of their work, Beres- 
nevich |Ber02j used classical methods to establish a convergence (Khintchine-Groshev type) 
criterion from which Theorem A readily follows. Recently, Kleinbock |Kle03] has extended 
Theorem A to incorporate non-degenerate submanifolds of linear subspaces of M". This nat- 
urally broadens the class of extremal manifolds beyond the notion of non-degeneracy. For 
example, affine subspaces of M" are degenerate and so the result that non-degenerate mani- 
folds are extremal is not applicable. 

Theorem B (Kleinbock) Let L be an affine subspace o/M". 

(a) If L is extremal and Ai is a non- degenerate submanifold of L, then A4 is extremal. 

(b) If L is not extremal, then no subset of L is extremal. 

Since M" is itself extremal. Theorem A is obviously covered by part (a) of Theorem B. 

The main substance of the present work is to establish the inhomogeneous analogue of 
Sprindzuk's conjecture in the case of simultaneous approximation. Naturally, we begin by 
introducing the simultaneous inhomogeneous Diophantine exponent. For 6 E M", let 



A manifold M. is said to be simultaneously inhomogeneously extremal (SIE for short) if for 
every G M", 



Wo{'x., 6) := sup {w ^ : ||gx + 6\\ < \q\ for i.m. g E Z \ 



{0}}. 



for almost all x E . 



(3) 



n 



The main result of this paper is the following transference statement. 
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Theorem 1 Let M he a differentiahle submanifold o/M". Then 

M. is extremal M. is SIE. 

There is clearly a trivial part of Theorem [T] as any simultaneously inhomogeneously extremal 
manifold is extremal. This is simply due to the fact that wo{x.) = wo{x,0). Thus the 
converse part of Theorem 1 constitutes the main substance. Indeed, it is rather surprising 
that a homogeneous statement {A4 is extremal) implies an inhomogeneous statement {Ai 
is SIE). The philosophy behind the above inhomogeneous transference principle is broadly 
comparable with the recently discovered mass transference principle [BV061 IBV06aj in metric 
number theory. 

The following results are simple consequences of Theorem[T]and represent the simultaneous 
inhomogeneous analogues of Theorems A and B. 

Corollary A Let A4 be a non- degenerate manifold o/R". Then Ai is SIE. 

Corollary B Let L he an extremal affine subspace of M" and let M he a non- degenerate 
submanifold of L. Then both L and Ai are SIE. 

We stress that Corollary A alone does not establish the complete inhomogeneous analogue 
of Sprindzuk's conjecture. For this we would also have to establish the analogue of Corollary 
A for the dual form of approximation. More precisely, for G M" let 

u;n-i(x, 6) := sup{w > : ||q.x + e\\ < Iql""" for i.m. q G \ {0}} . 

A manifold A4 is said to be dually inhomogeneously extremal (DIE for short) if for every 

e G M", 

Wn-i{x, 6) = n for almost all x G . 

Moreover, a manifold M. is simply said to be inhomogeneously extremal if it is both SIE and 
DIE. The following statement represents the natural inhomogeneous analogue of Sprindzuk's 
conjecture. 

Conjecture IE Let he a non- degenerate submanifold ofW^. Then Ai is inhomogeneously 
extremal. 

The following corollary is a simple consequence of the general framework developed in 
|BV] and together with Corollary A establishes the above conjecture. 

Corollary A' Let Ai be a non- degenerate submanifold o/M". Then Ai is DIE. 

Unlike in the homogeneous case, there is no classical transference principle that allows us 
to deduce Corollary A' from Corollary A and vice versa. The upshot is that the two forms 
of inhomogeneous extremality, namely SIE and DIE a priori have to be treated separately. 
It turns out that establishing the dual form of inhomogeneous extremality is technically far 
more complicated than establishing the simultaneous form. The framework developed in |BVj 
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naturally incorporates both forms of inhomogeneous extremality and indeed other stronger 
notions associated with the inhomogeneous analogue of the Baker-Sprindzuk conjecture. In 
particular, the general inhomogeneous transference principle of |BVj enables us to establish 
the following transference for non-degenerate manifolds: 

M is extremal <^=^ A4 is inhomogeneously extremal. 

This together with Theorem A clearly establishes the inhomogeneous extremality conjecture 
and also enables us to deduce that: 

M is SIE M is DIE. 

In other words, a transference principle between the two forms of inhomogeneous extremality 
does exist at least for the class of non-degenerate manifolds. 

As indicated above, the inhomogeneous transference principle introduced in this paper 
(Theorem [TJ is an extremely simplified version of that in |BVj . Nevertheless and most im- 
portantly, the simplified version has the great advantage of bringing to the forefront the main 
ideas of [BVj and at the same time leads to a transparent and self contained proof of the 
inhomogeneous analogue of Sprindzuk's conjecture in the case of simultaneous approximation 
- Corollary A. 



2 Diophantine exponents and transference inequalities 

Transference inequalities in the theory of Diophantine approximation are often attributed to 
Khintchine who established the first set of inequalities relating the dual and simultaneous 
Diophantine exponents. Recently, Bugeaud & Laurent |BL05j have discovered new transfer- 
ence inequalities which we shall conveniently make use of in our proof of Theorem [TJ In this 
section we give a brief overview of these new and classical transference results. 

We start by recalling the classical transference principle of Khintchine. For any x € M", 
Khintchine 's transference principle relates the Diophantine exponents u;o(x) and it;„_i(x) in 
the following way: 

i(;„_i(x) / ^ / Wn-i{^)-n + l 

(n - l)u;„_i(x) -I- n n 

These inequalities readily imply that 

wo{x.) = - <^=^ Wn-l{x.) = n . 
n 

A particular implication for us is that in order to establish Sprindzuk's conjecture it suffices 
to prove either of the above equalities. Thus, within the homogeneous setting there is no 
need to differentiate between the two implicit forms (dual and simultaneous) of extremality 
because one naturally implies the other. As already mentioned, this is far from the situation 
within the inhomogeneous setting. Nevertheless, there are various transference inequalities 
between homogeneous and inhomogeneous Diophantine exponents (see |Cas57j ) which we are 
able to utilise. The recent inequalities discovered by Bugeaud & Laurent that relate the 
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above Diophantine exponents with their uniform counterparts are particularly relevant to 
establishing Theorem [TJ 

Uniform Diophantine exponents are defined as follows. Let x, G M."'. The simultaneous 
uniform inhomogeneous exponent wq{x,0) is defined to be the supremum of real numbers w, 
such that for any sufficiently large integer Q there exists an integer q so that 

||gx + 0|| ^ g-"' and < ^ Q . 

Let x E M" and G M. The dual uniform inhomogeneous exponent w„_i(x, 9) is defined to be 
the supremum of real numbers w' , such that for any sufficiently large integer Q there exists 
an integer point q so that 

||q.x + 6l|K Q"'"' and 0<|qKQ. 

If 6 = mod 1, the above exponents are naturally referred to as the homogeneous uniform 
Diophantine exponents and we write woix) for wo{x,0) and 'u;„_i(x) for u;„_i(x, 0). 

A trivial consequence of Dirichlet's theorem is that 

wofx) ^ - and Wn-i{x.) ^ n for all x G M'' . (4) 
n 

Also it is easy to see that 



Wn-i{x,e) ^ m„-i(x,6») ^ . (5) 

In follows from the above three inequalities, that the homogeneous Diophantine exponents 
are bounded below from for all x G M". This is not at all the case for the inhomogeneous 
exponents. Indeed, if x G M is a Liouville number then wq{x^ 6) vanishes for almost all G M 
- see |BL05] or |Cas57j for further details. A simplified version of the main result in |BL05] 
is as follows. 

Theorem C (Bugeaud & Laurent) Let x, G M". Then 

wo(x, 0) ^ ^ ^ and wo{x,0) ^ , (6) 

with equalities in ([2D for almost every G M". 



The following statement is a consequence of Theorem C. 



Corollary 1 Let A4 be an extremal differentiate submanifold o/M". Then for every 9 G M"' 
we have that 

1(70 (x, 6) ^ — for almost all x G ^A . (7) 



n 
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Proof. By definition, for an extremal manifold A4 we have that Wn-i{x.) = n for almost 
all X S A^. This together with ^ and ([5]), implies that 'u}„_i(x) = n for almost all x € A^. 
Thus, for every G 

e 1 1 

wq{'x., 0) ^ — — — - = — for almost all x € A1 . 

-u;„_i(x) n 

M 

In view of Corollary [T] and the fact that u;o(x) = tt;o(x, 0), the proof of Theorem [T] is 
reduced to establishing the following statement. 

Theorem Let M. be a differentiable submanifold o/M". If M. is extremal, then for every 
G M" we have that 

wo{x, 0) ^ — for almost a// x G . 
n 

An important remark. It is worth pointing out that Corollary [H which allows us to reduce 
Theorem [T] to Theorem can in fact be established without appealing to Theorem C. 
Indeed, a proof can be given which only makes use of classical transference inequalities; 
namely Theorem VI of Chapter 5 in [Cas57] . Thus, the proof of Theorem [T] is not actually 
dependent on the recent developments regarding transference inequalities. However, given 
the existence of Theorem C it would be rather absurd to make no use of it. Furthermore, 
Theorem C actually gives us information beyond inequality ([7]) that supports our main result 
(Theorem [T]). More precisely, it enables us to deduce that inequality ([7]) is in fact an equality 
for almost all 6. The real significance of Theorem [1] is therefore in establishing ^ for all 6 
rather than for almost all 6. 

3 Proof of the Theorem ^ 

Throughout, let /i denote the induced Lebesgue measure on the differentiable submanifold ^A 
in M". For e > 0, let 

S^{e) := {y G M" : \\qy + e\\ < \q\~^~' for i.m. g G Z \ {0}} 

and 

Theorem 1* will follow on establishing that 

l^(s^{e) nM^ =0 for any 6 G M"and any e > , (8) 
under the hypothesis that A4 is extremal; i.e. 

fi(Sn{e) hm) =0 for any e > . (9) 
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3.1 Slicing into extremal curves 



In this section we show that it is sufficient to prove Theorem [T] and therefore Theorem 1* for 
extremal differentiable curves. 

Let Ai be an extremal differentiable submanifold of M."" of dimension d > 1. Consider the 
local parameterisation of A4 given by 

f : [/ ^ M" : X = (xi, . . . , Xd) ^ f (x) G M 

where [7 is a ball in R'^ and f is a diffeomorphism. Since A4 is extremal and the fact that sets 
of full and zero measure are invariant under diffeomorphisms, the set 

£ :={^eU : WQ{f{^)) = 1/n} 

has full Lebesgue measure in U. Now for every x' = (xg, ■ ■ ■ , x^) G M*^"^ consider the line L^i 
in M'^ given by 

Lx' := {x G M'^ : X2 = Xg, . . . , x^ = x'^} . 

Also define S^^' = £ f] L^i and ^7x' = U L^i . Clearly, C/x' is either an interval or is empty 
and that £'x' C J7x'- For obvious reasons, we only consider the case when i7x' 7^ 0. Since £ 
has full measure in U, it follows from Pubini's theorem that for almost every x' G M"^"^ the 
set £^x' hcis full measure in C/x'- Now let fx' denote the map f restricted to C/x'. Clearly, fx' is 
a diffeomorphism from ?7x' onto A^x' = f(^x')- Since £'x' has full measure in i7x' and fx' is a 
diffeomorphism, TWx' is extremal for almost all x' G M*^"^. It follows, under the assumption 
that Theorem [1] is true for curves, that A4x' is SIE; i.e. for every fixed 6 G M" the set 
:= {x G [/ : wo(f(x),0) = l/n} has full Lebesgue measure in Ux' for almost all x' G M*^"^. 
On applying Fubini's theorem, we conclude that £^ has full Lebesgue measure in U. Since 
the latter holds for every 6 G M", we have established that Ai is SIE. The upshot of this is 
that we only need to establish Theorem 1* in the case that M is an extremal differentiable 
curve. 

From this point onwards, A4 is an extremal differentiable curve in M"' and 9 G M"' is fixed. 
Let f = (/i, . . . , fn) '■ I be a diffeomorphic parameterisation of M, where I is a finite 

interval and f(I) C Ai. Note the fact that f(/) is not necessarily the whole of Ai is not an 
issue since establishing Theorem 1* for every patch Ai suffices. Since f is a diffeomorphism, 
the Implicit Function Theorem enables us to change variables so that 

/i(x)=x. (10) 

This is the standard Monge parameterisation. Also, since we are able to work locally (i.e. on 
patches of Ai), we can assume that 

C := sup|f'(x)| < oo, (11) 

as otherwise we can restrict f to an interval J such that the closure of J is contained in /. 
For the same reason, there is no loss of generality in assuming that the curve Ai is bounded. 



8 



3.2 Auxiliary lemmas 

Given p G Z", g G Z \ {0}, G and e > define the ball 

Bl,{e) := { y G : |gy + p + 0| < \q\~"--' } . 

In general, B = B{x, r) is the ball centred at x and of radius r > 0. For any A > 0, we denote 
by \B the ball B scaled by a factor A; i.e. \B := B{x, Xr). In this notation, 

Bl^{e)=B[{p + e)/q,\q\-'~^~') • 

Lemma 1 Let AA = {^{x) : x G /} he a curve satisfying () iOp and Then for any choice 

ofpeZ''',q£Z\ {0}, e>0 andO £ M" we have that 

^l{Bl^{e)nM) ^ 2nC\q\-^-'^~' . (12) 

Furthermore, if \B^^q{£) r] M % then 

^i{Bl^{e)r\M) ^ \ min{C-M/|} \qt^~^~' . (13) 

Proof. Let x,x' e I be such that f (x), f (x') G B^ g{e). Then, by the definition of B^ g{e) 
together with ([TO]) and ([TT]) . we have that \qx+pi + 9i\ < \q\~'^~'^ and \qx'+pi + 9i\ < 
On taking the obvious difference we find that \q{x — x')j < 2 l^j""^^- Hence 

\x -x'\ <2\q\~^^^-^ . (14) 

Let J denote the smallest interval that contains all x such that f(x) G Bp^{e). Then, in view 
of (mi) it follows that \J\ 2\q\-^~n~^ . Therefore 

/■ HD r 1 

niB^^gie) n M) ^ J \f{x)\2dx ^ j nCdx ^ nC\J\ 2nC\q\-^-^-^ , 

which is precisely (I12p . In order to prove ()13p . fix as we may a point x £ I such that 
f(x) G ^-Bp ,j(e). Equivalently, 

|gf(x)+p + 0| < i |(?|-^-^ (15) 

Now take any x' £ I such that \x — x'\ < S \q\~^~n~^ ^ where 6 := |min{C~^, |/|}. By the 
Mean Value Theorem and (jlip. we have that 

|f(x')-f(x)| ^ C5\qr'-^'^ ^ \ kr^^^-^. (16) 
On combining (jlSp and (jl6p . we obtain that 

igf(x')+p+0i = i(gf(x)+p+0)-(/(f(x)-f(x'))i < |kr^'^+|kr^"^ = kr^"^. 
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Thus, for any x' € J' := {x' ^ I : \x — x'\ < 6 \q\ ^ " ^} we have that f{x') € -Bp ^(e). Since 
6 < |/|/2, we have that | J'| ^ 6q~^~~~^. Therefore, 

fi{B?, {£)nM) ^ [ \{'ix)\2dx ^'^S""" [ dx = \J'\ ^ 6\q\-^-^-' . 
J J' J J' 

This is precisely ()13p and completes the proof of the lemma. 

The following statement is an immediate consequence of the Lemma [TJ 

Lemma 2 Let AA = {^{x) : x € /} he a curve satisfying (I iOh and ([22]) • Then for any choice 
o/ p G Z", g e e > and 6* € such that 

\q\ > ^ (17) 

and -Bp q(e) n yVJ / 0, u;e /laue 

Proof. Simply note that ([H]) implies that B^^^{e) C ii?p g(e/2) and apply LemmafU 



3.3 The disjoint and non-disjoint balls 

The following decomposition of 5^(e) H represents the key component in establishing 
Theorem [If. As we shall see, it is extremely simple yet very effective. 

Fix an e > 0. The set S^{e) fl M. can be written in the following manner to bring to the 
forefront its limsup nature: 

oo 

An(e):=n U U (18) 

Since M. is bounded, for each q the above union over p G is in fact finite. We now make 
a crucial distinction between two natural types of balls appearing in (jlSp . 

Fix p G Z" and (7 G Z \ {0}. Clearly, there exists a unique integer t = t{q) such that 
2* ^ \q\ < 2*+^ The ball S^,,(e) is said to be disjoint if for every G Z with 2* ^ < 2*+^ 
and every p' G Z" 

<,(e/2)ni?^,^,(e/2)nX = 0. 
Otherwise, the ball -Bp^g(e) is said to be non-disjoint. 

Naturally, the notion of disjoint and non-disjoint balls enables us to decompose the set 
A^(e) into two limsup subsets: 

^nie) := n U U U 

q{e) is disjoint 
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and 

oo 

= n u u u ^p,.(^)n-M 

s=0 t^s 2*<|g|<2*+i pGZ" 

B^ g{E) is non-disjoint 

Formally, 



3.4 The finale 

Our aim is to establish ([S]). In view of the above decomposition of A^(e), this will clearly 
follow on showing that 

/.«(e)) = ^,{Vl{e)) = . 
Naturally, we deal with the disjoint and non-disjoint sets separately. 

The disjoint case: By the definition of disjoint balls, for every fixed t we have that 

E E M<.(^/2)nA^) = U U <.(£/2)nA^) 

2*^|g|<2«+l peZ" 2«<|g|<2*+i pGZ" 

B^ qie) is disjoint ^(e) is disjoint 

< /u(A4) < oo . 
This together with Lemma [21 implies that for 2* > 2/e 

E E /^«,(^)nA^) « 2-*^/2. 

2'^|g|<2*+i peZ" 

,j(e) is disjoint 

The implied constant in the Vinogradov symbol -C does not depend on t. Therefore, 

EE E M<,(e)nA^) « E2~*'^' ^ (19) 

(j(^) disjoint 

By definition, 

^n{e) C U U U (20) 

t>s 2*^|g|<2*+l pGZ" 

g(e) is disjoint 

for arbitrary s and by (jl9p the measure of the right hand side of (j20p tends to as s ^ oo. 
Therefore, the left hand side of (j20p must have zero measure; i.e. 

Mie)) = . 

The non-disjoint case: Let Bp^^{e) be a non-disjoint ball and let t = t{q) be as above. 
Clearly 
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By the definition of non-disjoint balls, there is another ball B^, ^,(e/2) with 2* ^ \q'\ < 2*^^ 
such that 

<,(e/2)ni?^,,^,(e/2)nA^/0. (21) 

It is easily seen that q' ^ q, as otherwise we would have that Bp^g{e/2) n B^, g(e/2) = 0. 

Take any point y in the non-empty set appearing in (j2ip . By the definition of i?p g(e/2) 
and Bp, g,(e/2), it follows that 

ky + p + ^l < \q\~^^^ ^ 2*(~n"§) 

and 

k'y + p' + ^l < k'r^"^ ^ 2*(~^~5). 

On combining these inequalities in the obvious manner, we deduce that 

|(g_g')y + (p_p')| < 2-2*(-^-f) < 2(*+2)(-^-f) (22) 

q" p" 

for all t sufficiently large. Furthermore, < \q"\ ^ 2*+^ which together with (j22p yields that 

|9 y + p I < |9 I " ^ • 

If the latter inequality holds for infinitely many different q" € Z, then y € 5„(e/3) fl A^. 
Otherwise, there is a fixed pair (p", q") € x Z \ {0} such that (j22p is satisfied for infinitely 
many t. Thus, we must have that g"y + p" = and so y is a rational point. The upshot of 
the non-disjoint case is that 

Af^ie) C {Sn{e/3)nM) U {(T n M) , 

where Q" is the set of rational points in M". In view of ([9]) and since Q" is countable, it 
follows that 

/i«(e)) = . 

This together with the analogues statement for T>^{£) establishes ([8]) and thereby completes 
the proof of Theorem [J. 
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